PENDEKATAN ALGORITMA GENETIKA DALAM UPAYA OPTIMALISASI PENJADWALAN DI PT. NUANSA INDAH

Dari hasil observasi diketahui penjadwalan proses produksi pada industri Pengecatan di PT. Nuansa Indah memiliki kendala, terutama dalam melakukan pengaturan dan pekerjaan sehingga masih ditemuinya kesulitan memenuhi tenggat waktu pengiriman yang diinginkan konsumen. dengan variasi jenis barang mencapai 30 jenis. Setiap akan melalui 15 terkelompok 4 tahapan harus dilakukan secara berurut. Adanya limitasi fleksibilitas keempat ini menyebabkan masalah menjadi kompleks.Penelitian menggunakan pendekatan kualitatif menerapkan dua metode dispatching rule, yaitu SPT (shortest processing time) EFT (earliest finish time). Kombinasi kedua dituangkan ke suatu algoritma multiproduct-multistage diaplikasikan inisialisasi solusi. solusi dihasilkan awal untuk masing-masing tahapan. penelitian bahwa optimasi Genetic Algorithm menunjukkan pengurangan makespan sebesar 17090 detik atau 20.2385%.